package com.itheima.homework;

import java.util.Scanner;

/**
 * @Author 王加鑫
 * @Date 2021/4/24 18:41
 * @Version 1.0
 * 9、【编号：610】 有一个很有名的数学逻辑题叫做不死神兔问题。
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
 * 假如兔子都不死，问第n个月的兔子对数为多少？ 请定义方法实现该功能，第n个月由方法的调用者传入，返回该月的兔子对数。调用方法查看结果。
 */
public class Day06HomeWork09 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入不死神兔生长月份:");
        int month = sc.nextInt();
//        int num = immortalRabbit(month,new int[month]);
        int num = getCount(20);
        System.out.println(month + "月后,不死神兔对数:"+num);

    }

    public static int immortalRabbit(int month,int[] arr){
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i-1] + arr[i-2];
        }

        return arr[arr.length-1];

    }

    /*
    递归算法
     */
    public static int getCount(int month){
        if(month == 1 || month == 2){
            return 1;
        }else {
            return getCount(month - 1)+getCount(month - 2);

        }
    }
}
